#include<iostream>
typedef long long ll;
using namespace std;
ll qpow(ll a,ll b,ll c)
{
	ll ret=1;
	while(b)
	{
		if(b&1)
		{
			ret=(ret*a)%c;
		}
		a=a*a%c;
		b=b>>1;
	}
	return ret;
}
int main()
{
	int a,b,c;cin>>a>>b>>c;
	long long n=qpow(a,b,c);
	printf("%d^%d mod %d=%lld",a,b,c,n);
}